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CHAPTER  1 
INTRODUCTI9N 

The  applications  of  direct-sequence  spread-spectrum  multiple-access 
(DS/SSMA)  communications  are  varied.  A  contemporary  employment  of  this  scheme 
Is  In  mobile  packet  radio  communications.  As  a  particular  example,  consider  a 
packet  radio  network  In  which  a  nisnber  of  mobile  terminals  are  within  range  of 
a  base  station  (See  Fig.  1.1).  The  terminals  communicate  with  each  other. 

Assume  this  access  Is  acconq^llshed  through  the  use  of  other  terminals  that 
serve  as  repeaters  to  relay  packets  between  the  terminals.  Many  different 
network  protocols  and  multiplexing  schemes  are  In  use  or  have  been  proposed. 

The  channel  access  may  be  accomplished  by  using  receiver  addressed  waveforms  [1]. 
A  terminal  that  wishes  to  transmit  to  a  particular  receiver  uses  that  receiver's 
unique  code  sequence. 

In  the  packet  radio  application  there  may  be  a  large  number  of  mobile 
terminals.  Thus,  a  large  number  of  code  sequences  are  required.  For  the 
application  In  which  groups  of  mobile  users  are  clustered  (e.g.,  near  base 
stations),  the  large  set  of  codes  may  be  divided  into  subsets,  and  a  subset 
assigned  to  each  group.  It  Is  easier  to  find  several  small  subsets  of 
sequences  with  the  desired  properties  than  to  obtain  a  single  large  set. 

A  major  concern  of  such  a  system  Is  reliable  communication  between  the 
terminals.  There  may  be  many  terminals  trying  to  transmit  simultaneously, 
thus  the  multiple-access  interference  can  be  deleterious  to  communication  if 
enough  care  is  not  given  to  signal  set  design.  The  system  may  be  required  to 
operate  in  an  urban  or  hilly  environment  in  which  the  interference  due  to 
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Figure  1.1.  Mobile  packet  radio  network. 


multipath  signal  components  becomes  a  serious  consideration.  In  military 
applications  It  may  be  necessary  to  protect  the  system  against  narrowband 
Interference  (j5uimilng)  and  eavesdropping.  These  and  other  factors  can  have 
detrimental  effects  on  the  performance  of  the  system. 

Direct-sequence  spread-spectrum  multiple-access  systems  provide  good 

performance  against  these  critical  effects.  The  assumed  DS/SSMA  model  Is 

outlined  In  [6]  In  which  there  are  K  transmitters  that  are  asynchronous  In 

both  time  and  phase.  In  this  model  the  1-th  user's  data  signal  Is  modulated 

by  a  spectral-spreading  signature  sequence  x . .  In  the  application  here,  it 

—i. 

will  be  assumed  that  the  data  pulse  duration  T  Is  a  multiple  of  the  code 
sequence  bit  duration  T^  and  that  the  code  sequence  Is  periodic  with  period 
N  =  T/T  .  Thus,  there  is  one  code  period  ^  )  per  data 

symbol.  The  relevant  correlation  parameters  of  these  binary  signature  sequences 
are  given  in  [3],  where  a  detailed  description  is  given  for  many  binary  sequence 
sets  suitable  for  use  as  signature  sequences  in  the  packet  radio  system. 

In  [4]  it  is  shown  that  the  worst-case  probability  of  error  for  the 
DS/SSMA  system  In  the  absence  of  channel  effects  such  as  multipath  fading 
depends  upon  the  maximum  value  of  the  magnitude  of  the  multiple-access 


Interference.  Furthermore,  it  is  seen  that  the  maximum  multiple-access 


interference  is  proportional  to  max{M(x. ,x . ) ,  M(2^,x.)}  where 

-1  ^  -j 


A 


The  odd  crosscorrelation  function  §(x. ,x,)(£)  and  the  periodic  crosscorrelatlon 

-d  — j 

function  0(x  ,x  )(!)  are  defined  In  [3].  For  a  single  transmitter  system 
—1  —3 

used  over  a  specular  multipath  channel  the  worst-case  probability  of  error  [2] 
depends  upon  max{M(x)  ,M(x)}  where 

M(x)  ■  max{  |  9(x)  (1)  |  :  1  £  8,  ^  N-1} 

and 

M(x)  ■  max{  |  0  (x)  (1)  |  :  1  ^  1  £  N-1} 

The  odd  autocorrelation  function  6(}t)(J,)  and  the  periodic  autocorrelation 
function  9(x)(i)  are  given  In  [3].  Coupling  these  results  It  can  be  seen  that 
for  a  multi-user  system  over  a  specular  multipath  channel,  the  worst-case 
performance  can  be  Improved  by  selecting  signature  sequences  that  have  smaller 
peak  autocorrelation  and  crosscorrelatlon  parameters. 

Hopefully,  In  practice  the  worst-case  error  performance  Is  rarely 
realized,  therefore  other  parameters  relating  to  the  average  performance  of  the 
DS/SSMA  system  are  sought.  In  the  multiple-access  environment,  the  average 
slgnal-to-nolse  ratio  at  the  output  of  the  1-th  receiver  for  a  K-user  system 
Is  defined  by  Pursley  [6]  as 

3  -1  ^ 

SNR^  -  {(6N^)  Z  r(2^,x^)  +  Nq/2E^}  , 
k?tl 

where  Is  the  energy  per  data  bit  and  Nq/2  Is  the  two-sided  channel  noise 
density.  The  mean-squared  Interference  r(3c  ,x.)  Is  easily  found  [7]  from  the 

*TC 

aperiodic  autocorrelation  functions  C(x^)  (il)  and  C(x^)(S,)  [3] 
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A  t’l— X 

+  4  E  C(x^)  ()l)C(3^)  (£) 

£-1 

N-2 

+  E  {C(3^)(£)C(2C. )(£+!)  +  C(x^)(£+l)C(x.)(£)}  . 

ji,»0 


Pursley  claims  that  a  very  good  approximation  to  the  average  probability  of 

error  for  most  cases  of  interest  is  given  by  P  *  Q(SNR  )  where  Q(x)  *  l-^Cx) 

6 1  i  i 

and  ^(x)  is  the  standard  Gaussian  cumulative  distribution  function.  Indeed, 
evidence  ([8],  [11])  has  shown  that,  except  for  small  N  and  K,  this 
approximation  is  good.  Thus,  another  criterion  in  signature  sequence  selection 
is  to  choose  sequences  that  give  a  large  value  of  SNR^. 

Sets  of  binary  sequences  with  small  correlation  parameters  are  desired 
for  use  in  the  DS/SSMA  mobile  packet  radio  example.  A  class  of  sequences  that 
provides  large  sets  of  sequences  with  good  periodic  correlation  parameters 
is  the  Gold  sequence  family.  Gold  sequences  are  generated  by  binary  shift 
registers  with  tap  connections  specified  by  the  binary  product  of  a 
preferred  pair  of  pritaitive  polynomials  [3].  A  class  of  Gold  sequences  is 
equivalently  formed  by  adding  (modulo  two)  the  distinct  cyclic  shifts  of  one 
maximal-length  sequence  to  a  fixed  shift  of  another  maximal-length  sequence 
where  the  pair  of  m-sequences  have  a  preferred  three-valued  crosscorrelation 
function  [3].  For  a  signature  sequence  length  N  =  2^-1  there  will  be  N  +  2 
sequences  in  any  given  class  of  Gold  sequences  and  any  pair  of  sequences  3^ 
and  X,  in  that  class  satisfies  [5] 

M(x^)  ^  -1  +  2  '-(n+2)/2J  . 

where  LyJ  is  the  integer  part  of  the  real  number  y.  Thus,  it  is  desired  to 
choose  Gold  sequences  that  have  small  odd  correlation  values. 
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Chapter  2  describes  some  algorithms  that  find  sets  of  Gold  sequences 
with  good  parameter  values.  The  AO/LSE  algorithm  may  be  used  to  find  a  large 
set  of  sequences  with  small  odd  autocorrelation  values.  The  other  algorithms 
are  Intended  for  use  with  smaller  sequence  sets  (e.g.,  10  £  K  _<  15  for  length 
127  sequences),  and  they  find  sets  that  have  small  peak  correlation  and 
mean-squared  Interference  values.  Chapter  3  presents  data  from  the 
application  of  these  algorithms  to  Gold  sequence  sets  of  various  sizes  and 
lengths.  Chapter  4  gives  the  average  probability  of  error  performance  for 
some  of  the  sequence  sets  found  by  the  algorithms.  Algorithms  and  data  for 
some  very  small  sets  of  short-length  sequences  are  presented  to  Illustrate 
the  benefits  attainable  through  careful  signature  sequence  selection. 
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CHAPTER  2 

ALGORITHMS  FOR  FINDING  SUBOPTIMAL  SEQUENCE  PHASES 
The  class  of  Gold  sequences  described  In  [3]  provides  large  sets  of 
sequences  with  good  periodic  autocorrelation  and  periodic  crosscorrelation 
properties.  As  discussed  in  Chapter  1,  It  Is  desired  to  employ  signature 
sequences  with  small  odd  autocorrelation  values  to  combat  the  effects  of 
multipath  Interference  and  aid  In  signal  acquisition.  Small  odd  cross¬ 
correlation  values  are  required  to  ensure  small  multiple-access  Interference 
[4] .  These  odd  correlation  parameters  are  dependent  on  the  cyclic  shift  or 
phase  of  the  sequence  [3],  whereas  the  periodic  correlation  parameters  are  not. 
A  search  through  all  phases  for  those  that  yield  the  best  odd  correlation 
values  is  desired  but  the  amount  of  computation  is  prohibitive  for  most  sets 
of  Interest.  Thus,'  suboptlmal  algorithms  are  derived  to  find  phases  of  the 
Gold  sequences  that  yield  good  odd  correlation  values.  Suboptlmal  procedures 
to  find  sets  of  phases  with  small  mean-squared  Interference  values  are  also 
explored . 

2.1  Auto-Optlmal/Least-Sldelobe-Energy  Algorithm 

A  simple  algorithm  that  has  a  small  computational  requirement  for  many 
interesting  signature  sequence  lengths  is  the  Auto-Optimal /Least-Sldelobe- 
Energy  (AO/LSE)  sieve  detailed  In  [5].  The  phase  of  a  sequence  that  gives  a 
minimum  value  for  the  peak  odd  autocorrelation,  a  minimum  number  of 
occurrences  of  this  peak  value,  and,  in  the  case  of  ties,  a  minimum  value  of 
the  sldelobe  energy, 

N-1  2 

S(x)  =  Z  {C(x)(£)} 

1-1 


Is  chosen  as  the  AO/LSE  phase  by  this  program.  This  algorithm  can  be  made 
efficient  by  the  use  of  the  identity  [3] 


9(Tx)()l)  -  e(x)a)  -  2XqXj^  +  2Xjj_j^Xq, 


where  x  ■  . *N-1^  ^  *  (*i**2*  ’ ' ' ‘ 

2,2  Algorithm  for  Finding  Phases  of  Gold  Sequences  with  Small  Peak  Odd 

Autocorrelation  and  Small  Peak  Odd  Crosscorrelation 

As  mentioned,  the  computation  involved  in  minimizing  cross correlation 

parameters  over  the  set  of  all  possible  phases  is  typically  prohibitive. 

Indeed,  for  a  scheme  with  K  users  each  employing  sequences  of  length  N  there 

are  N  different  sets  of  phases  for  which  the  crosscorrelation  parameters  must 

be  found.  Clearly,  this  is  a  formidable  task  even  for  small  N  and  K.  Thus, 

K 

a  suboptlmal  algorithm  that  examines  a  subset  of  the  N  sets  of  phases  is 
developed. 

In  the  first  step,  a  subset  1  £  i  K}  of  K  sequences  is  arbitrarily 

chosen  from  a  family  of  N+2  Gold  seqiiences  of  length  N.  Secondly,  a  threshold 

A 

value  d„  for  the  maximum  odd  autocorrelation  for  the  set  is  chosen  and  all 

ti  ^  n  ^ 

phases  T  x.  of  each  of  the  K  sequences  that  have  M(T  x. )  <  are  found,  where 

“1  ~ 

-  max{  I  §(t”2^)  (i)  1  :  1  <  i  £  N}  . 


Let 


S,  »  {tV;  <  §_  ;  0  <  n  <  N-1} 

1  — 1  — 1  —  i  —  — 


for  1  <  i  <  K  and  ■  i  S^ll  .  S  is  the  set  of  all  phases  of  ^  with  odd 
—  —  i  "  i"  i  — i 

autocorrelation  sldelobes  less  than  9,^.  Notice  that  6^  should  be  chosen 

such  that  9_  >  max{9.rt(x. );  1  <  i  <  K}  where 
I  AU 


9 


9.«(x.)  *  min{M(T’^x. )  ;  0  <  n  <  N-1} 

AU  —1  —1  —  — 

but  not  much  larger  to  ensure  small  peak  out-of-phase  odd  autocorrelation 

9  ■  max{  1  9  )  (Jl)  1  ;  1  <  2.  <  N-1,  1  <  i  <  K} 

a  — 1  —  —  —  — 

for  the  set.  Next,  the  first  sequence  from  each  becomes  a  member  of  the 

first  set  of  phases  to  be  evaluated.  In  the  fourth  step,  the  peak  odd 
crosscorrelation 

9  -  max{  l§(x,  ,^)(2.)  I  :  0  <  2  <  N-1,  1  <  i  <  j  <  K} 

.  c  — T.  — 3  —  —  —  — 

and  the  coordinates  (l,j)  of  each  sequence  pair  achieving  6  are  found. 

c 

Let  P  *  {i:  max  |9(x  ,2c,)(2)i  =  9  }.  Fifth,  for  each  i  €  P  choose  the 
0  <  2  <  N-1  ^ 

next  sequence  phase  from  the  set  S^,  find  M(x^,}c^)  for  1  £  j  £  K  and  j  i 

and  compare  to  9  .  If  for  any  j  this  qiaantity  is  larger  than  or  equal  to  8 
c  c 

choose  the  next  phase  from  and  reevaluate  it.  Do  this  until  a  phase  for 

each  i  €  P  is  found  such  that  the  peak  crosscorrelation  for  the  set  is  less 
than  9^.  Finally,  return  to  step  four,  find  this  new  9^  and  repeat  the  process. 
This  loop  is  continued  until  the  algorithm  fails.  Failure  occurs  when  for 
some  i  €  P,  no  sequence  phase  from  can  be  found  such  that 

max{l9(2^,x^)(2)l  ;  0  £  2  £  N-1;  1  j  £  k;  j  i} 

is  less  than  the  current  9  . 

c 
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The  worth  of  the  algorithm  rests  on  a  few  factors.  First,  a  judicious 
choice  of  6^  ensures  that  the  possible  number  of  different  sets  of  sequences 
K 

phases  given  by  11  N,  is  large  enough  to  provide  a  good  cross  section  for 
i-1  ^ 

the  search.  Secondly,  in  step  five  the  nuoiber  of  peak  crosscorrelation  values 
to  be  evaluated  for  each  1  €  p  is  at  most  K-1  for  each  new  set  of  phases 
rather  than  K(K-l) .  Finally,  empirical  verification  has  been  obtained.  For 
example,  application  of  the  algorithm  to  length  127  Gold  sequences  with  K  >  12 
gives  good  results  (see  Section  3.2). 

2.3  Algorithm  for  Finding  Phases  of  Gold  Sequences  with  Small  Peak  Odd 
Autocorrelation  and  Small  Normalized  Maximum  Mean-Squared  Multiple- 
Access  Interference 

The  algorithm  developed  here  suboptlmally  searches  sets  of  phases  of  Gold 
sequences  for  those  that  give  smaller  values  of  the  normalized  maximum  mean- 
squared  multiple-access  Interference  defined  in  [9]  by 


I 

max 


max{ (6N^)  ^ 


K 

E 

k-1 

ki*i 


r(3^,j^); 


1  <  i  <  K}  . 


The  first  three  steps  of  this  algorithm  proceed  exactly  as  those  of  the 
previous  algorithm  to  guarantee  that  any  set  of  phases  will  have  a  small  peak 
odd  autocorrelation.  The  fourth  step  consists  of  selecting  one  sequence,  say 
the  first,  from  each  S^,  1  ^  i  ^  K-  The  sets  are  defined  in  Section  2.2. 
In  step  five  is  found  for  each  of  the  sets  formed  by  letting  a  different 

sequence  phase  from  replace  the  first  sequence  in  the  set  of  K  sequences 
while  the  sequences  3^,  2  _<  i  ^  K  remain  fixed.  The  phase  from  that  gives 


the  minimum  value  of  1  when  used  as  the  first  sequence  in  the  set  of  K 

max 

sequences  is  kept  as  the  first  member  of  the  desired  set.  Subsequently, 

^max  found  for  each  of  the  sets  formed  by  letting  a  different  sequence 

from  replace  the  i~th  sequence  while  the  other  K-1  sequences  remain  fixed. 

The  phase  from  S.  that  gives  the  smallest  value  of  I  then  becomes  the 
1  max 

1-th  member  of  the  set.  This  Is  done  for  each  of  the  K  sequences.  Finally, 
step  five  Is  repeated  so  that  the  set  just  found  Is  further  optimized.  This 
algorithm  Is  applied  to  a  set  of  twelve  length  127  Gold  sequences  and  the 
data  Is  detailed  In  Section  3.3. 

2.4  Algorithms  for  Finding  Phases  of  Short-Length  Gold  Sequences  with  Small 
Normalized  tfaxlmum  Mean-Squared  Multiple-Access  Interference  and  Small 
Correlation  Parameters 

In  the  application  where  N  and  K  are  small  (e.g.,  N  »  31,  K  »  3)  all 

possible  shifts  of  the  K  sequences  may  be  examined  and  a  set  can  be  chosen 

that  Is  optimal  with  respect  to  a  desired  parameter.  This  was  done  In  £9] 

for  three  maximal-length  sequences  of  length  31  with  the  optimization  being 

performed  on  I  defined  In  Section  2.3.  From  the  definition  of  SNR.  In 
max  1 

the  Introduction,  the  set  of  phases  with  smallest  1  are  called  maximum 

max 

slgnal-to-nolse  ratio  (max-SNR)  phases.  The  algorithm  proposed  here  Is  to 
apply  the  method  of  {9]  to  R  Gold  sequences  of  length  N.  There  exists  an 
extra  degree  of  freedom  since  there  are  N  +  2  different  Gold  sequences  of 
length  N.  This  Implies  that  there  are  (  »  ^  different  sets  of  K  sequences 

lx 

over  which  to  look  for  the  smallest  possible.  Although  N  and  K  are 
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N4'2 

assumed  to  be  small,  the  qiiantlty  (  )  Is  typically  large  enough  to  make  an 

Iv 

exhaustive  search  Infeasible.  Thus,  a  linear  search  Is  applied  to  a  small 
fraction  of  this  total  number  of  secs  and,  as  shown  In  Section  3.3,  this 
search  yielded  a  significantly  smaller  value  than  obtained  for  the 

m-sequences  In  19] . 

Further  Improvement  of  the  set  found  by  the  above  algorithm  may  be  desired. 

As  seen  In  Section  3.4,  sets  with  small  I  do  not  necessarily  have  the  best 

attainable  crosscorrelaClon  parameters.  Suboptlmal  shifts  of  the  max-SNR 

phases  may  be  found  Chat  yield  better  peak  correlation  parameters  than  the 

max-SNR  phases  while  still  having  a  small  parameter.  Find  R'  <  K  sets 

of  shifts  with  small  I  and  search  these  sets  for  the  one  set  with  smallest 

max 

peak  crosscorrelaClon,  smallest  peak  odd  autocorrelation  and  smallest  numbers 

of  occurrences  of  these  peak  values.  K’  may  be  determined  by  establishing 

a  threshold  value  for  and  choosing  only  those  sets  of  phases  that  have 

I  smaller  than  the  threshold, 
max 
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CHAPTER  3 
NUMERICAL  RESULTS 

3.1  AO/LSE  Phases  for  Two  Families  of  Length  127  Gold  Sequences 

In  this  section  we  present  data  on  the  AO/LSE  phases  for  two  different 
families  of  Gold  sequences  of  period  127.  The  first  family  of  sequences  Is 
generated  by  the  preferred  pair  of  polynomials  that  are  represented  In  octal 
[5,  p.  1599]  by  211  and  217.  The  sequences  could  also  be  generated  by  the 
product  of  these  two  polynomials  over  GP(2),  which  Is  given  by  41567  In  octal 
representation.  The  second  family  Is  generated  by  the  pair  of  polynomials 
211  and  235  whose  product  Is  45365  In  octal  notation.  The  AO/LSE  phase  data 
Is  given  In  Tables  A.l  and  A. 2  of  Appendix  A  for  these  two  sequences 
families.  The  AO/LSE  phase  of  the  sequence  Is  given  In  octal  to  be  the 
Initial  loading  of  a  14-stage  shift  register  with  -tap  connections  given  by 
the  product  of  one  of  the  preferred  pairs  of  polynomials  above.  The  parameter 

A 

Is  the  auto-optlmal  value  of  the  peak  odd  autocorrelation  for  the 

A 

sequence  2Li  >  ^nd  L(x  )  Is  the  number  of  occurrences  of  this  peak  value. 

—1  —1 

S(3^)  Is  the  sldelobe  energy  for  the  given  phase.  Sequences  x^^  and  x^  In 
both  tables  are  the  m-sequences  generated  by  preferred  polynomials. 

A 

Table  3.1  gives  the  distribution  of  the  sequences  with  respect  to  M(3^) 
for  both  families  of  Gold  sequences.  From  this.  It  Is  evident  that  the  family 
of  sequences  generated  by  the  polynomial  41567  has  a  slightly  higher  density 
ot  sequences  with  lower  M(^)  values  than  the  family  generated  by  45365.  It 
can  also  be  observed  from  Tables  A.l  and  A. 2  that  AO/LSE  phases  of  the 

A 

m-sequences  of  a  set  typically  have  low  values  of  M(x^)  with  sldelobe 
energies  significantly  lower  than  the  other  sequences  of  the  set. 
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Table  3.1 

Dlatrlbutlon  of  tbe  AO/LSE  Phaaes  of  Length  127  Gold  Sequences 


Generating  Polynomial: 

41567 

45365 

Number  of  Sequences 

Number  of  Sequences 

M(x  ) 

— 1 

A 

Achieving  M(3^) 

A 

Achieving  M(^) 

13 

1 

0 

15 

1 

2 

17 

17 

17 

19 

68 

56 

21 

40 

49 

23 

2 

4 

25 


0 


1 


15 

3.2  Phases  of  Sets  of  Twelve  Gold  Sequences  of  Length  127  with  Small 

Peak  Odd  Autocorrelation  and  Small  Peak  Odd  Crosscorrelation 

For  an  application  of  the  algorithm  outlined  In  Section  2.2,  subsets  of 

the  Gold  sequence  family  generated  by  the  polynomial  41367  are  used. 

Specifically,  the  sequences  numbered  3  through  122  of  Table  A.l  are  divided 

Into  ten  sets  of  K  <■  12  sequences  each.  No  attempt  is  made  to  choose  sequences 

that  will  together  produce  optimal  results;  Instead,  the  sets  have  the 

following  arbitrary  conqjosltlon:  set  1  consists  of  sequences  3-14,  set  2 

consists  of  sequences  15-26,  ...,  set  10  consists  of  sequences  111-122. 

The  algorithm  Is  performed  on  each  of  these  ten  sets. 

It  can  be  seen  from  Table  A.l  that  the  largest  value  of  the  auto-optlmal 

odd  autocorrelation  for  sequences  3-122  Is  23.  6^  Is  consequently  chosen  to 

be  23  for  each  run  of  the  algorithm.  This  ensures  that  all  of  the  sets, 

S^;  3^1^  122,  are  nonempty.  Tables  B.l  through  B.IO  of  Appendix  B  give  the 

phases  (initial  loadings  in  octal)  and  =  ||  sj  ,  the  number  of  shifts  of  each 

sequence  that  had  peak  odd  autocorrelation  less  than  9^  for  the  ten  sets 

of  phases  generated  by  the  program.  Tables  B.ll  through  B.20  give  the  peak 

correlation  parameters  for  each  set.  In  these  tables  the  parameters  M(3^) , 

M(^,x.),  and  M(x.  ,x.)  are  given  on,  above,  and  below  the  diagonal,  respec- 
~i  ~3  *~i  ~3 

tively,  consistent  with  the  data  presentation  of  [5].  For  purposes  of 
comparison,  the  peak  correlation  parameters  for  each  set  in  their  AO/LSE 
phases  are  also  given. 


Table  3.2  gives  the  peak  odd  autocorrelation  6  ,  the  number  of  times 

d 

L  that  0  occurred  for  the  set,  the  peak  odd  crosscorrelation  6  ,  and  the 
a  a  »  r  ^ 

A  A 

number  of  times  L  that  6  occurred  for  the  set  for  each  set  of  phases  found 
c  c 

by  this  sieve.  Table  3.3  lists  these  parameters  for  the  respective  sets 


16 


Table  3-2 

Peak  Correlation  Parameters  for  Ten  Sets  of  Twelve  Gold  Sequences 
of  Length  127  Shifted  Into  Small  Crosscorrelatlon  Phases 


0 

L 

e 

L 

Set* 

a 

a 

c 

c 

1 

23 

9 

35 

6 

2 

23 

9 

37 

4 

3 

23 

10 

37 

2 

4 

23 

7 

35 

9 

5 

23 

10 

35 

10 

6 

23 

7 

35 

8 

7 

23 

7 

35 

5 

8 

23 

11 

37 

4 

9 

23 

9 

35 

2 

10 

23 

7 

35 

2 

Initial 

loadings  for  the 

sequences  In  each  set 

are  given 

In  Tables 

through  B.10. 
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Table  3.3 

Peak  Correlation  Paraaeters  for  Ten  Sets  of  Twelve  Gold  Sequences 
of  Length  127  Shifted  Into  AO/LSE  Phases 


Set* 

A 

6 

L 

6 

L 

a 

a 

c 

c 

1 

21 

3 

39 

3 

2 

23 

1 

43 

1 

3  , 

21 

2 

43 

1 

4 

21 

6 

43 

3 

5 

23 

1 

39 

2 

6 

21 

1 

39 

1 

7 

21 

3 

43 

1 

8 

21 

4 

43 

1 

9 

21 

3 

43 

1 

10 

21 

7 

41 

4 

The  Initial  loadings  for  the  sequences  In  each  set  are  given  In  Table  A.1. 
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shifted  Into  their  AO/LSE  phases.  From  these  tables  and  the  tables  of 

Appendix  B  some  tradeoffs  between  the  sets  of  sequences  In  low  crosscorrelatlon 

phases  and  the  sets  In  AO/LSE  phases  can  be  observed.  The  AO/LSE  phases 

generally  have  smaller  values  of  the  odd  autocorrelation  parameter  than  the 

low  crosscorrelatlon  phases.  Many  of  the  low  crosscorrelatlon  sequences  In 

each  set  achieve  the  threshold  value  of  23  established  for  6^  while  many  of  I 

the  corresponding  AO/LSE  sequences  attain  values  of  17,  19,  or  21  for  this 

parameter.  The  low  crosscorrelatlon  phases,  however,  perform  better  with  i 

respect  to  the  peak  odd  crosscorrelatlon  9  than  the  corresponding  AO/LSE 

phases;  for  some  sets  these  phases  give  6  *  35  where  the  AO/LSE  shifts  give 

c 

6  as  high  as  43. 
c 

3.3  Phases  of  a  Set  of  Twelve  Gold  Sequences  of  Length  127  with  Small 

Peak  Odd  Autocorrelation  and  Small  Normalized  Maximum  Mean-Squared  ' 

Multiple-Access  Interference 

The  set  of  twelve  Gold  sequences  numbered  99-110  In  Table  A.l  Is  shifted 

Into  phases  that  yield  a  smaller  value  of  than  the  corresponding  AO/LSE 

phases.  9^  Is  again  chosen  to  be  23.  The  Initial  loadings  for  this  set 

are  given  In  Table  3.4.  For  these  phases  the  value  of  I  Is  found  to  be 

max 

0.029012.  The  corresponding  value  of  this  parameter  for  the  AO/LSE  phases 
Is  0.030730.  This  reflects  only  a  0.25  dB  reduction  In  the  parameter. 

Nonetheless,  the  set  of  sequence  phases  produced  by  this  algorithm  give  a 
smaller  average  probability  of  error  than  the  AO/LSE  shifts  of  these 
sequences  (see  Fig.  4.1). 


19 


Table  3.4 

Phases  of  Sequences  99-110  of  Table  A.l  that  have  Small 


1 

Initial  Loadings 

99 

15370 

100 

34524 

101 

06747 

102 

37321 

103 

07627 

104 

36621 

105 

37762 

106 

04170 

107 

32077 

108 

34735 

109 

20607 

I 

max 


110 


25764 


E 


3.4  Phases  of  a  Set  of  Three  Gold  Seauences  of  Leneth  31  with  Small 


Normalized  Maximum  Mean-Squared  Multiple-Access  Interference 


and  Small  Correlation  Parameters 


The  algorithm  described  in  Section  2.4  is  applied  to  subsets  of  the 

Gold  sequence  family  generated  by  the  preferred  pair  of  polynomials  45  and 

75  whose  product  is  3551  in  octal.  There  are  33  sequences  of  length  31 

33 

in  this  Gold  sequence  family  and  a  total  of  ( ^ )  different  sets  of  three 
sequences.  A  small  fraction  (less  than  one  percent)  of  these  sets  is 
examined  and  a  set  of  three  sequences  is  found  that  when  optimally  shifted 
has  a  value  of  0.014479  for  the  minimum  I  .  This  value  compares  to  0.017768 
for  the  set  of  three  m-sequences  found  in  [9] .  The  initial  loadings  that  give 
the  max-SNR  phases  for  the  Gold  sequences  found  above  are  listed  in  octal 
in  Table  3.5. 

Next,  twenty  sets  of  shifts  of  this  set  of  sequences  are  found  that  had 

the  smallest  value  of  I  .  These  twenty  sets  are  examined  to  find  the  one 

max 

that  has  correlation  parameters  meeting  the  criteria  of  Section  2.4.  The 
selected  phases  give  a  value  of  0.015217  for  The  initial  loadings  for 

this  set  of  phases  are  given  in  Table  3.6.  The  peak  correlation  parameters 
for  the  max-SNR  phases  of  m-sequences  found  in  [9],  max-SNR  phases  of  Gold 


sequences  of  Table  3.5  and  phases  of  Gold  sequences  of  Table  3.6  are  given 


in  Table  3.7. 
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Table  3-5 

Max  SNR  Phases  for  a  Set  of  Three  Gold  Sequences  of  Length  31 

Generated  by  3551 

Initial  Loadings 

1  0417 

2  1050 

3  0115 


Table  3«6 

Phases  for  a  Set  of  Three  Gold  Sequences  of  Length  31  Generated  by 

3551  that  have  Small  I  and  Small  Correlation  Parameters 

max 


Initial  Loadings 


1  0176 

2  1230 

3  1023 
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Table  3-7 

Peak  Correlation  Parameters  for  Sets  of  Three  Binary 
Sequences  of  Length  31 


Peak  Correlation  Parameters  for  a  Set  of  Maz-SNR  Phases  of  m-Sequences 
of  Length  31  Generated  by  45 >  67,  and  75 


1 

11 

13 

13 

2 

9 

11 

11 

3 

9 

9 

11 

Peak  Correlation  Parameters  for  a  Set  of  Maz-SNR  Phases  of  Gold  Sequences 


of  Length  31  Generated 

by  3551 

1 

9 

11 

7 

2 

9 

11 

11 

3 

9 

9 
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Peak  Correlation  Parameters  for  a  Set  of  Phases  of  Gold  Sequences  of  Length 
31  Generated  by  3551  that  Have  Small  and  Small  Correlation  Parameters 

1  11  9  7 

2  9  9  9 


3 


9 


9 


15 
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CHAPTER  4 

AVERAGE  PROBABILITY  OF  ERROR  EVALUATIONS 
4.1  Characteristic- Function  Method  for  Average  Probability  of  Error 

Approximations 

An  evaluation  of  the  average  probability  of  error  for  various  sets  of 
Gold  sequences  applied  to  a  direct-sequence  spread-spectriun  multiple-access 
system  is  carried  out  using  the  characteristic-function  method  first  applied 
to  DS/SSiiA  systems  by  Gersinlotls  [10],  It  can  be  seen  from  the  similarities 
between  the  multiple-access  interference  and  multipath  interference  [2]  that 
this  type  of  analysis  can  be  applied  to  a  system  used  on  a  specular 
multipath  channel. 

The  characteristic-function  method  involves  integrating  the  characteristic 
function  of  the  multiple-access  interference  component  of  the  output  of  a 
correlation  receiver.  Two  numerical  integrations  are  performed  to  obtain  the 
approximation  of  the  probability  of  error.  The  first  is  part  of  the  expres¬ 
sion  for  the  characteristic  function  of  the  multiple-access  interference 
component  and  is  accomplished  using  an  n.  point  Simpson's  inile  integral 
approximation.  The  second  integration  is  an  nL  point  Simpson's  rule  approxi¬ 
mation  of  a  truncation  of  a  semi-infinite  integral.  The  integrand  of  this 
integral  is  the  product  of  the  characteristic  function  of  a  scaled  channel 
noise  random  variable  (Gaussian  with  zero  mean  and  variance  Nq/2E^)  and  the 
characteristic  function  of  the  multiple-access  interference  random  variable. 

The  truncation  of  the  second  integral  is  at  Lit  and  the  actual  evaluation  is 
done  by  summing  the  n-point  Simpson's  rule  approximations  to  the  integrals 
from  \tt  to  (A+Dtt  for  X  ■  0,1,..., L-1.  Geraniotis  and  Pursley  have  shown  [12] 
that  the  convergence  of  this  method  to  the  actual  probability  of  error  P 

6  •  X 
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for  the  i-th  receiver  is  insensitive  to  the  value  of  n.  as  long  n,  >  10. 

<P  9  ” 

For  a  fixed  sequence  length  N  the  convergence  vrith  respect  to  the  valixe  n 
is  faster  for  a  larger  nunier  of  users  K.  It  is  shown  in  [11]  that  the  error 
due  to  truncation  e  of  the  second  integral  above  is  bounded  by 

e  _<  (8/ir)^  aQCL-jr/a) 


where  a  »  (2E^/Nq)  and  Q(x)  •  1  -  9(x)  and  9  is  the  standard  Gaussian 
distribution  function.  For  L  »  20  and  *  16  dB  this  guarantees  that 

e  <  2  X  lO"^^. 

4.2  Average  Probability  of  Error  for  Sets  of  Twelve  Gold  Sequences 


of  Length  127 

The  set  composed  of  Gold  sequences  number  99-110  in  Table  A.l  is 
evaluated  by  the  characteristic  function  method  for  various  sets  of  phases. 

The  value  of  n.  is  10  and  since  K  «  12  is  large  by  the  standards  of  analysis 

V 

in  [11],  n  is  chosen  to  be  10  also.  A  value  of  L  ”  20  is  used  to  assure 
truncation  error  bounds  as  given  earlier. 

The  average  probability  of  error  at  the  output  of  the  first  correlation 
receiver  P  ^  which  by  symmetry  is  the  sane  for  any  receiver,  is  found  for 
four  different  sets  of  phases  of  these  sequences.  The  first  three  sets  of 
phases  were  found  earlier  and  are  the  AO/LSE  phases  of  Table  A.l,  the  low 
crosscorrelation  phases  of  Table  B.9,  and  the  low  I  phases  of  Table  3.4. 

The  fourth  set  of  phases  is  a  set  of  "random"  shifts  of  the  sequences;  that 
is,  an  arbitrary  phase  for  each  sequence  is  chosen  from  the  set  of  all  cyclic 
shifts  of  the  sequences  nunbered  99-110  of  Table  A.l.  Figure  4.1  gives  P  ^ 
versus  the  bit  signal  energy- to-noise  ratio  E^/Nq.  For  further  aid  in  comparing 
these  sets  of  phases  Table  4.1  gives  the  peak  odd  correlation  parameters  and 


Figure  4.1.  Average  probability  of  error  for  four  sets  of  twelve  Gold 
sequences  of  length  127. 
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Table  4.1 

Performance  Parametera  for  Four  Sets  of  Twelve  Gold  Sequences 
of  Length  127  Generated  by  41567 


e 

A 

e 

I 

Phase* 

c 

a 

max 

Low  I 

39 

23 

0.029012 

max 

Low  6 

c 

35 

23 

0.030108 

AO/LSE 

43 

21 

0.030730 

"Random" 

43 

43 

0.030249 

*The  initial  loadings  for  the  low  I  phases  are  given  in  Table  3. A. 

The  initial  loadings  for  the  low  8^  phases  are  given  in  Table  B.9. 

The  initial  loadings  for  the  AO/LSE  phases  of  sequences  99-110  are 
given  in  Table  A.l. 
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I  for  each  set.  It  can  be  seen  from  this  table  and  Fig.  4.1  that  although 
max 

^max  generally  used  as  a  predictor  of  average  probability  of  error  it 
cannot  be  solely  considered.  The  parameter  for  the  "random"  phases  is 

smaller  than  that  of  the  AO/LSE  phases  but  its  probability  of  error  performance 
is  worse  at  high  slgnal-to-nolse  ratio  values. 

4.3  Average  Probability  of  Error  for  Sets  of  Three  Gold  Sequences  of  Length  31 
The  average  probability  of  error  is  found  for  the  max-SNR  phases  of 
length  31  Gold  sequences  of  Table  3.5  and  for  the  suboptlmal  shifts  of  these 
sequences  given  by  the  loadings  of  Table  3.6.  For  these  evaluations  n^  is 
chosen  to  be  10.  Geraniotls  and  Purs ley  [11]  claim  that  n,  *  10  and  n  =  20 

U> 

are  sufficient  to  obtain  a  very  good  approximation  to  the  integral  (even 

for  K  =  3) ,  so  n  *  20  is  used  here  in  the  evaluation  of  the  Gold  sequences. 

As  before  L  =  20  is  chosen  to  provide  the  necessary  guard  against  large 

truncation  errors  that  can  occur  at  high  values  of  E^/Hq. 

The  error  probabilities  for  these  two  sets  of  phases  are  shown  in 

Fig.  4.2.  It  can  be  seen  that  at  high  values  of  shifts  of  the  Gold 

sequences  that  have  low  odd  correlation  values  and  small  I  give  better 

max 

error  performance  than  even  the  max-SNR  shifts  of  the  set.  This  suggests 
the  need  to  employ  algorithms  that  give  consideration  to  more  than  one 
sequences  parameter  in  the  search  for  better  shifts. 

As  a  final  note  on  sequence  selection,  a  set  of  three  Gold  sequences 
of  length  31  generated  by  3551  is  chosen  such  that  shifts  of  these 
sequences  yield  a  particularly  large  value  of  I^^^.  The  chosen  set  of  phases 
give  ”  0.037170  and  will  be  referred  to  as  a  min-SNR  set  of  Gold  sequences 

of  length  31.  The  error  probabilities  P^  for  these  min-SNR  Gold  sequences 
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and  the  max-SNR  Gold  sequences  of  Table  3.5  are  given  in  Fig.  4.3.  Also 
Included  is  ^  for  the  max-SNR  and  min-SNR  phases  of  the  three  m-sequences 
generated  by  45,  67,  and  75  foimd  in  [9].  It  can  be  seen  from  this  figure 
that  at  an  error  rate  of  10  ^  one  min-SNR  phases  of  Gold  sequences  require 
a  2-db  Increase  in  over  the  max-SNR  phases  of  Gold  sequences.  Also, 

at  the  same  error  rate,  the  max-SNR  m-sequences  need  nearly  a  1  dB  Increase 
in  over  the  max-SNR  phases  of  Gold  sequences.  Thus,  careful  signature 

sequence  selection  is  necessary  in  order  to  obtain  good  average  probability 


of  error. 


10’^H 


10'®H 


10 
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Max- 
Phases 
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T - f— T - ^ ^ - 1  r 
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Figure  4.3.  Average  probabilities  of  error  for  sets  of  three  Gold 

sequences  and  m-sequences  of  length  31  for  two  different 
sets  of  phases. 
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CSAPTER  5 
CONCLUSIONS 

The  performance  of  a  mobile  packet  radio  system  using  a  DS/SSllA  scheme 
for  channel  access  depends  on  the  signal  waveforms  of  the  DS/SSIIA  system. 

To  see  how  signature  sequence  selection  affects  a  mobile  packet  radio  system  a 
specific  example  is  considered.  Suppose  groups  of  eleven  mobile  terminals  are 
clustered  near  the  base  stations  as  in  Fig.  1.1.  Let  the  mobile  terminals  in 
eacn  group  be  constrained  to  travel  within  a  geographical  perimeter,  called  a 
cell,  around  the  group's  base  station.  In  order  to  simplify  the  discussion, 
we  assume  the  cells  are  located  such  that  the  interference  in  one  cell  due 
to  an  adjacent  cell  is  small  compared  with  the  intra-cell  interference.  A 
coherent  DS/SSIiA  system  provides  the  channel  access  between  terminals.  Each 
terminal's  receiver,  including  that  of  the  base  station,  is  assigned  its 
unique  signature  sequence.  For  example,  each  of  the  length  127  Gold  sequences 
generated  by  the  initial  loadings  given  in  Table  3.9  may  be  assigned  to  the 
terminals  in  a  given  cell.  A  terminal  may  transmit  to  a  receiver  in  his  ovm 
cell  by  using  the  receiver's  given  code  sequence.  A  terminal  wishing  to 
communicate  with  another  terminal  in  a  different  cell  must  transmit  to 
his  own  base  station  which  in  turn  transmits  to  the  desired  terminal's  base 
station.  Thus,  mobile  terminals  in  different  cells  do  not  directly  transmit 
to  one  another. 

A  prudent  choice  of  the  signature  sequence  sets  assigned  to  the  cells 
in  this  packet  radio  network  helps  offset  undesirable  effects  such  as 
multiple-access  interference  and  multipath  interference.  If  the  smltiple- 
access  channel  has  a  high  throughput  (i.e.,  many  simultaneous  transmitters). 


the  worst-case  probability  of  error  due  to  multiple-access  interference  may 
be  a  critical  design  parameter.  If  so,  sequence  sets  with  low  peak  cross¬ 
correlation  values,  such  as  those  of  Appendix  B,  should  be  Implemented  in  the 
mobile  packet  radio  system.  On  the  other  hand,  if  the  channel  is  not  as 
actively  used,  perhaps  sequence  sets  that  give  lower  average  probability  of 
error  values  would  be  desired.  In  this  case,  sequence  sets  such  as  those  found 
by  the  algorithm  of  Section  2.4  (e.g.,  the  set  specified  by  the  initial 
loadings  of  Table  3.4)  could  be  used  in  the  network  to  give  small  average 
probability  of  error  values. 

For  specular  multipath  channels  small  out-of-phase  autocorrelation 
parameters  are  required  to  produce  low  probability  of  error.  All  of  the 
algorithms  of  Chapter  2  find  sequence  sets  with  small  peak  autocorrelation 
parameters  and,  therefore,  produce  sets  suitable  for  use  in  mobile  packet 
radio  communication  over  a  specular  multipath  channel.  Tables  3.1  through 
3.10  each  contain  one  set  of  twelve  length  127  Gold  sequence  phases  that  can 
be  assigned  to  each  cell  in  a  network  of  ten  cells.  This  would  assure  out- 
of-phase  autocorrelation  peaks  of  at  most  23  at  the  terminals'  receivers. 

From  Table  4.1  it  can  be  seen  that  a  random  selection  of  shifts  could  give 
out-of-phase  autocorrelation  values  as  high  as  43.  Thus,  the  detrimental 
effects  of  multipath  Interference  can  be  corbatted  by  careful  signature 
sequence  selection. 

The  algorithms  developed  here  have  various  applications  for  a  mobile 
packet  radio  system.  .\n  easy  method  to  find  a  large  set  of  sequences  with 
small  out-of-phase  autocorrelation  peaks  is  to  apply  the  AO/LSE  algorithm 
to  a  family  of  Gold  sequences.  If  low  crosscorrelation  magnitudes  as  well 
as  low  autocorrelation  peaks  are  desired,  small  sets  of  sequence  phases  may 
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be  rovmd  by  the  program  of  Section  2.2.  If  small  average  probability  of  error 
values  are  required  the  algorithm  of  Section  2.3  can  be  applied  to  small  sets 
of  Gold  sequences.  It  is  shown  that  sequence  phases  produced  by  the  algorithms 
proposed  here  have  smaller  average  probability  of  error  values  than  randomly 
selected  phases.  For  example,  it  has  been  seen  that  at  an  error  rate  of  10  ^ 
a  randomly  selected  set  of  twelve  length  127  Gold  sequence  phases  requires 
nearly  a  1  dB  Increase  in  over  sets  of  phases  found  by  the  algorithms 

(See  Fig.  A.l).  At  this  same  error  rate  Fig.  4.3  shows  two  sets  of  three 
length  31  Gold  sequences  that  have  a  difference  of  almost  2  dB  in  E^/Nq. 

Thus,  the  choice  of  signature  sequences  in  a  DS/SS^IA  mobile  packet  radio 
network  affects  the  system  performance. 


APPENDIX  A 

DATA  ON  AO/LSE  PHASES  FOR  TWO  FAMILIES 
OF  GOLD  SEQUENCES  OF  LENGTH  127 

(The  Initial  loadings  for  these  phases  are 
given  in  octal  as  described  in  [5,  p.  1599]) 
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Table  A.1 

AO/LSE  Pbasea  of  Gold  Sequencea  of  Length  127  Generated  by  41567 


i 

Initial  Loading 

M(x^) 

L(x^) 

1 

04021 

17 

6 

2 

01261 

15 

12 

3 

36576 

17 

12 

4 

36606 

19 

2 

5 

26172 

17 

6 

6 

32715 

19 

4 

7 

30371 

19 

2 

8 

10214 

17 

8 

9 

15167 

19 

2 

10 

20743 

21 

2 

11 

04312 

19 

6 

12 

05355 

21 

2 

13 

30074 

21 

2 

14 

30005 

19 

2 

15 

13750 

21 

2 

16 

17160 

19 

2 

17 

31216 

19 

2 

18 

12142 

21 

4 

19 

30400 

21 

6 

20 

27525 

21 

4 

21 

22356 

23 

2 

22 

04376 

21 

4 

23 

36522 

19 

12 

24 

35104 

21 

2 

25 

14045 

19 

4 

26 

12513 

19 

4 

27 

37160 

17 

10 

28 

20151 

19 

4 

29 

05263 

19 

8 

30 

33112 

19 

2 

31 

34745 

19 

2 

32 

36762 

17 

10 

33 

35154 

19 

6 

34 

21565 

21 

2 

35 

35754 

19 

4 

36 

24710 

19 

6 

37 

01756 

21 

2 

38 

34424 

19 

2 

39 

35117 

19 

6 

40 

00506 

19 

4 

41 

00203 

21 

2 

42 

27761 

17 

8 

2183 

2015 

6727 

6311 

5839 

6839 

7527 

5863 

5563 

7303 

7479 

7775 

7391 

6291 

6347 

5463 

6415 

6347 

7875 

8067 

6931 

8327 

7351 

7095 

6331 

6235 

6559 

6443 

7267 

5571 

7275 

7131 

6859 

6995 

7823 

7027 

6647 

6883 

7155 

6323 

7867 

6987 
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Table  A.1  (Continued) 


A  A 


i 

Initial  Loading 

L(x^) 

S(Xi) 

43 

01344 

21 

2 

7175 

44 

35671 

21 

2 

7055 

45 

16246 

19 

6 

7807 

46 

16311 

21 

2 

6411 

47 

22476 

21 

2 

6631 

48 

24272 

19 

6 

6255 

49 

34031 

21 

2 

7351 

50 

02104 

19 

2 

5695 

51 

23212 

19 

8 

6719 

52 

03637 

21 

2 

6955 

53 

30351 

17 

6 

6779 

54 

21255 

21 

4 

6603 

55 

35234 

21 

4 

7671 

56 

15015 

21 

2 

6963 

57 

34112 

19 

2 

6143 

58 

35576 

19 

2 

5651 

59 

35332 

23 

2 

7339 

60 

32037 

19 

4 

6647 

61 

26453 

19 

2 

5931 

62 

36256 

17 

4 

6723 

63 

27463 

21 

2 

7591 

64 

04754 

19 

4 

6359 

65 

37727 

19 

4 

6335 

66 

37347 

19 

10 

6947 

67 

04726 

19 

4 

6739 

68 

30621 

19 

4 

7279 

69 

15665 

13 

8 

4815 

70 

30152 

19 

6 

7335 

71 

03337 

19 

4 

6703 

72 

05253 

19 

4 

6459 

73 

27445 

19 

4 

6219 

74 

06175 

17 

4 

6563 

75 

07161 

19 

8 

6895 

76 

32613 

17 

12 

6915 

77 

11506 

21 

2 

6411 

78 

03354 

19 

6 

6499 

79 

33717 

19 

6 

6775 

80 

16757 

21 

2 

6995 

81 

31204 

19 

6 

6919 

82 

35664 

19 

2 

7747 

83 

30130 

19 

4 

6567 

84 

31167 

19 

8 

7411 

85 

21172 

21 

6 

7619 

86 

22207 

19 

4 

6663 
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Table  A.1  (Continued) 


i 

Initial  Loading 

M(2^) 

L(x^) 

S(2^) 

87 

15336 

19 

2 

6879 

88 

36023 

19 

2 

7383 

89 

32577 

19 

8 

7331 

90 

15624 

21 

6 

7579 

91 

04426 

17 

16 

7083 

92 

02600 

19 

2 

7115 

93 

37436 

19 

2 

6207 

94 

35272 

19 

4 

6855 

95 

16642 

21 

2 

6267 

96 

30431 

21 

2 

6719 

97 

05223 

19 

2 

6915 

98 

24430 

21 

2 

6407 

99 

03665 

19 

6 

6307 

100 

34524 

19 

2 

7271 

101 

25653 

19 

6 

6899 

102 

02535 

19 

6 

7227 

103 

17613 

17 

4 

5895 

104 

36621 

19 

2 

6495 

105 

30202 

19 

6 

7363 

106 

12160 

21 

2 

6331 

107 

24176 

21 

2 

7539 

108 

01577 

21 

2 

7195 

109 

31243 

19 

6 

7243 

110 

07455 

19 

4 

6911 

111 

16777 

19 

2 

5911 

112 

23152 

21 

2 

6751 

113 

13762 

19 

14 

7983 

114 

05573 

21 

4 

6535 

115 

06477 

21 

2 

7243 

116 

27020 

21 

4 

6719 

117 

10673 

17 

6 

6703 

118 

17216 

21 

2 

6943 

119 

27111 

21 

2 

7759 

120 

30250 

17 

8 

6067 

121 

12726 

21 

2 

6999 

122 

13146 

19 

10 

7291 

123 

25114 

17 

8 

6671 

124 

37152 

19 

6 

7211 

125 

30317 

17 

6 

6443 

126 

27726 

19 

2 

6271 

127 

25356 

19 

6 

7343 

128 

22574 

19 

2 

6223 

129 

01450 

21 

2 

5447 

OWD  00"*^  0^01  fV> 
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Table  A. 2  (Continued) 


i 

Initial  Loading 

M(2c^) 

S(x^) 

43 

32411 

21 

2 

7387 

44 

07500 

21 

2 

7391 

45 

07164 

19 

6 

7619 

46 

15537 

19 

2 

5887 

47 

17466 

19 

2 

6407 

48 

00422 

21 

2 

7007 

49 

01157 

21 

2 

7075 

50 

05201 

19 

4 

7167 

51 

35360 

19 

4 

6619 

52 

24700 

17 

4 

6267 

53 

35465 

21 

2 

7187 

54 

06152 

19 

2 

6347 

55 

34336 

21 

2 

7999 

56 

32131 

19 

8 

7043 

57 

07714 

21 

2 

7899 

58 

33735 

17 

2 

5843 

59 

00621 

21 

2 

7375 

60 

06616 

19 

4 

6443 

61 

00753 

25 

2 

8467 

62 

07440 

19 

2 

5527 

63 

07453 

21 

2 

7431 

64 

30057 

21 

4 

6415 

65 

05636 

21 

2 

6663 

66 

20713 

19 

6 

6127 

67 

17010 

19 

2 

7231 

68 

01642 

19 

6 

7243 

69 

23355 

19 

2 

6571 

70 

13101 

19 

8 

7051 

71 

20215 

21 

2 

6615 

72 

27734 

21 

2 

7115 

73 

35312 

19 

2 

6619 

74 

16006 

21 

2 

6175 

75 

20274 

21 

2 

6463 

76 

11000 

19 

2 

6887 

77 

11356 

19 

4 

6791 

78 

23132 

21 

2 

6955 

79 

06543 

17 

10 

6523 

80 

07713 

17 

10 

6471 

81 

36774 

19 

2 

6759 

82 

30203 

17 

8 

6975 

83 

15637 

21 

4 

6691 

84 

05277 

21 

2 

7747 

85 

13044 

19 

4 

6939 

86 

07657 

19 

6 

7627 
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Table  A. 2  (Continued) 


1 

Initial  Loading 

L(2Li) 

SCx^) 

87 

37731 

19 

6 

7315 

88 

30205 

23 

2 

7327 

89 

36667 

19 

4 

7123 

90 

00346 

19 

12 

6807 

91 

33241 

21 

2 

6955 

92 

07736 

21 

2 

7103 

93 

21170 

19 

8 

7335 

94 

24765 

21 

8 

8023 

95 

11446 

21 

2 

7871 

96 

12702 

19 

6 

7127 

97 

13573 

21 

6 

7951 

98 

12414 

21 

2 

7755 

99 

37765 

17 

2 

6483 

100 

14060 

19 

2 

6015 

101 

12002 

19 

4 

7575 

102 

02454 

19 

6 

6799 

103 

33361 

19 

4 

6767 

104 

14435 

19 

4 

6351 

105 

24253 

19 

2 

6503 

106 

17535 

19 

4 

6911 

107 

36660 

21 

2 

6911 

108 

35171 

21 

2 

7471 

109 

24316 

19 

4 

6927 

110 

11776 

17 

12 

6867 

111 

12110 

19 

2 

7303 

112 

25127 

19 

4 

7659 

113 

21350 

21 

2 

7855 

114 

04266 

19 

8 

6919 

115 

33745 

17 

4 

5663 

116 

04137 

21 

2 

6875 

117 

20115 

17 

12 

6483 

118 

04215 

19 

10 

7179 

119 

26275 

21 

4 

7779 

120 

35117 

23 

2 

8763 

121 

02051 

19 

6 

7043 

122 

22236 

21 

2 

6995 

123 

27715 

21 

2 

6591 

124 

30524 

23 

2 

7627 

125 

01604 

21 

2 

7855 

126 

27246 

19 

6 

7115 

127 

25255 

19 

6 

7055 

128 

04775 

21 

2 

7175 

129 

13121 

17 

10 

5347 
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APPENDIX  B 

PHASES  AND  PEAK  CORRELATION  PARAMETERS  FOR  TEN  SETS  OF  TWELVE  GOLD 
SEQUENCES  OF  LENGTH  127  WITH  SMALL  PEAK  ODD  AUTOCORRELATION  AND 
SMALL  PEAK  ODD  CROSSCORRELATION 


(The  sequences  are  shifts  of  the  sequences  generated  by  the  polynomial 
41567  recorded  In  Table  A.l  and  are  Identified  by  the  numbers  1,  3  <  1  <  122 
corresponding  to  those  sequences.  The  Initial  loadings  for  these  phases 
are  given  In  octal  as  described  In  [5,  p.  1599]) 
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Table  B.1 

Phasea  for  Sequenoea  Tbat  Give  Low  Peak  Croascorrelatlon 


i 

Initial  Loading 

3 

21365 

29 

4 

12232 

21 

5 

00067 

33 

6 

22471 

11 

7 

32560 

20 

8 

14615 

44 

9 

36514 

63 

10 

06374 

31 

11 

37054 

18 

12 

05704 

27 

13 

26256 

39 

14 

06321 

37 

Table  B.2 

Pbaaea  for  Sequenoea  15-26  Tbat  Give  Low  Peak  Crosacor relation 


1 

Initial  Loading 

^^i 

15 

32026 

22 

16 

23113 

24 

17 

11320 

36 

18 

17245 

23 

19 

34700 

32 

20 

04155 

32 

21 

11326 

10 

22 

22154 

30 

23 

17636 

15 

24 

34722 

30 

25 

24301 

16 

26 

10363 

20 

43 


Table  B.3 

Phases  for  Sequences  27-38  That  Give  Low  Peak  Crosscorrelation 


i 

Initial  Loading 

27 

06124 

40 

28 

10675 

27 

29 

14526 

28 

30 

34574 

47 

31 

01771 

37 

32 

14757 

20 

33 

36604 

12 

34 

06643 

24 

35 

24052 

45 

36 

13077 

18 

37 

20503 

34 

38 

24441 

57 

Table  B.4 

Phases  for  Sequences  39-50  That  Give  Low  Peak  Crosscorrelation 


i 

Initial  Loading 

39 

21356 

31 

40 

20024 

21 

41 

36515 

23 

42 

03677 

25 

43 

24134 

14 

44 

33562 

6 

45 

23007 

34 

46 

01631 

9 

47 

34512 

35 

48 

17770 

38 

49 

12555 

7 

50 

24061 

62 

44 


Table  B.5 

Phases  for  Sequences  51-62  That  Give  Low  Peak  Crosscorrelation 


1 

Initial  Loading 

^1 

51 

14672 

21 

52 

02010 

18 

53 

35255 

32 

54 

24130 

8 

55 

27375 

26 

56 

16640 

10 

57 

25217 

25 

58 

21553 

50 

59 

16555 

4 

60 

13613 

20 

61 

12733 

27 

62 

13625 

22 

Table  B.6 

Phases  for  Sequences  63-74  That  Give  Low  Peak  Crosscorrelatlon 


1 

Initial  Loading 

63 

14040 

33 

64 

33042 

28 

65 

37727 

11 

66 

23452 

30 

67 

21216 

17 

68 

14310 

19 

69 

37205 

31 

70 

30152 

27 

71 

04315 

48 

72 

15204 

14 

73 

14333 

16 

74 

13044 

36 

45 


Table  B.7 

Phases  for  Sequences  75-86  That  Give  Low  Peak  Crosscorrelation 


1 

Initial  Loading 

75 

34045 

25 

76 

05665 

34 

77 

10470 

23 

78 

05616 

36 

79 

26114 

13 

80 

34125 

23 

81 

16241 

15 

82 

00003 

37 

83 

06564 

26 

84 

03116 

13 

85 

21172 

10 

86 

22071 

34 

Table  B.8 


Phases  for  Sequences  87-98  That  Give  Low  Peak  Crosscorrelation 


1 

Initial  Loading 

^ii 

87 

25326 

38 

88 

06154 

30 

89 

16553 

21 

90 

37501 

12 

91 

27703 

16 

92 

16446 

35 

93 

15735 

51 

94 

01154 

35 

95 

15054 

22 

96 

23677 

19 

97 

07461 

25 

98 

05106 

10 

46 


Table  B.9 

Phases  for  Sequences  99-110  That  Give  Low  Peak  Crosscorrelation 


1 

Initial  Loading 

99 

27773 

29 

100 

22523 

28 

101 

35262 

19 

102 

10150 

15 

103 

04371 

29 

104 

25332 

39 

105 

22717 

15 

106 

00631 

23 

107 

21743 

21 

108 

36356 

19 

109 

07452 

27 

110 

04717 

21 

Table  B.10 

Phases  for  Sequences  111-122  That  Give  Low  Peak  Crosscorrelation 


1 

Initial  Loading 

^ii 

111 

00163 

54 

112 

23146 

13 

113 

01377 

11 

114 

02466 

8 

115 

24026 

29 

116 

35604 

8 

117 

35002 

31 

118 

30735 

10 

119 

15674 

25 

120 

23605 

25 

121 

23600 

22 

122 

07246 

9 

47 


Table  B.11 

Peak  Correlation  Parameters  for  Sequences  3-1^ 


Peak 

Correlation 

Parameters  for 

Sequences  in 

Low  Crosscorrelation 

Pha: 

3 

21 

33 

25 

31 

33 

31 

31 

35 

29 

35 

29 

31 

4 

17 

23 

33 

25 

29 

29 

33 

27 

35 

35 

33 

27 

5 

17 

17 

23 

23 

31 

29 

33 

29 

29 

31 

31 

31 

6 

17 

17 

17 

23 

31 

29 

33 

31 

29 

29 

33 

23 

7 

17 

17 

17 

17 

23 

27 

31 

27 

33 

35 

25 

31 

8 

17 

17 

17 

17 

17 

23 

27 

33 

31 

31 

27 

33 

9 

17 

17 

17 

17 

17 

17 

23 

33 

31 

29 

35 

31 

10 

17 

17 

17 

17 

17 

17 

17 

21 

29 

33 

31 

33 

11 

17 

17 

17 

17 

17 

17 

17 

17 

23 

27 

31 

27 

12 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

31 

27 

13 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

27 

14 

17  17  17  17  17 

Peak  Correlation  Parameters 

17  17  17  17  17  17 

for  Sequences  in  AO/LSE  Phases 

23 

3 

17 

29 

35 

29 

27 

29 

29 

31 

27 

39 

29 

31 

4 

17 

19 

27 

31 

29 

31 

29 

33 

33 

31 

37 

29 

5 

17 

17 

17 

27 

33 

27 

35 

25 

31 

29 

31 

29 

6 

17 

17 

17 

19 

39 

31 

35 

35 

37 

35 

33 

27 

7 

17 

17 

17 

17 

19 

27 

33 

31 

27 

33 

33 

33 

8 

17 

17 

17 

17 

17 

17 

37 

29 

31 

33 

33 

29 

9 

17 

17 

17 

17 

17 

17 

19 

29 

35 

29 

27 

35 

10 

17 

17 

17 

17 

17 

17 

17 

21 

29 

33 

29 

29 

11 

17 

17 

17 

17 

17 

17 

17 

17 

19 

23 

25 

31 

12 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

35 

39 

13 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

27 

14 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

48 


Table  B.12 

Peak  Correlation  Parameters  for  Sequences  15-26 


Peak  Correlation  Parameters  for  Sequences  In  Low  Crosscorrelatlon  Phases 


15 

23 

27 

31 

31 

31 

27 

25 

35 

29 

27 

27 

27 

16 

17 

23 

29 

27 

37 

29 

35 

35 

33 

27 

25 

31 

17 

17 

17 

23 

31 

27 

33 

29 

25 

31 

35 

37 

33 

18 

17 

17 

17 

21 

33 

25 

31 

31 

29 

29 

31 

31 

19 

17 

17 

17 

17 

23 

25 

29 

31 

33 

27 

35 

37 

20 

17 

17 

17 

17 

17 

21 

33 

27 

23 

31 

31 

25 

21 

17 

17 

17 

17 

17 

17 

23 

29 

29 

23 

33 

27 

22 

17 

17 

17 

17 

17 

17 

17 

23 

29 

37 

27 

27 

23 

17 

17 

17 

17 

17 

17 

17 

17 

23 

27 

27 

33 

24 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

25 

25 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

26 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

Peak  Correlation  Parameters  for  Sequences  In  AO/LSE  Phases 


15 

21 

31 

29 

25 

29 

29 

29 

35 

29 

27 

33 

31 

16 

17 

19 

35 

35 

33 

29 

33 

37 

37 

33 

25 

37 

17 

17 

17 

19 

29 

29 

29 

29 

29 

25 

29 

29 

25 

18 

17 

17 

17 

21 

33 

43 

33 

39 

29 

27 

35 

31 

19 

17 

17 

17 

17 

21 

33 

27 

27 

37 

25 

33 

31 

20 

17 

17 

17 

17 

17 

21 

37 

27 

33 

35 

29 

35 

21 

17 

17 

17 

17 

17 

17 

23 

39 

35 

29 

31 

29 

22 

17 

17 

17 

17 

17 

17 

17 

21 

31 

29 

31 

31 

23 

17 

17 

17 

17 

17 

17 

17 

17 

19 

37 

27 

33 

24 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

33 

37 

25 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

33 

26 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

49 


Table  B. 13 

Peak  Correlation  Paraaeters  for  Sequencea  27-38 


Peak  Correlation  Paraaetera  for  Sequencea  In  Low  Croaacorrelatlon  Phaaea 


27 

23 

35 

31 

23 

33 

29 

31 

27 

29 

25 

31 

31 

28 

17 

23 

31 

35 

25 

35 

27 

35 

33 

29 

25 

35 

29 

17 

17 

23 

33 

29 

27 

35 

29 

29 

27 

27 

25 

30 

17 

17 

17 

23 

29 

29 

27 

31 

33 

31 

29 

31 

31 

17 

17 

17 

17 

23 

27 

33 

27 

27 

29 

25 

33 

32 

17 

17 

17 

17 

17 

21 

25 

27 

35 

31 

25 

33 

33 

17 

17 

17 

17 

17 

17 

23 

35 

29 

33 

31 

37 

34 

17 

17 

17 

17 

17 

17 

17 

23 

25 

31 

31 

33 

35 

17 

17 

17 

17 

17 

17 

17 

17 

23 

27 

37 

27 

36 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

31 

37 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

38 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

Peak  Correlation  Paraaetera  for  Sequencea  In  AO/LSE  Phaaea 


27 

17 

35 

29 

35 

27 

41 

31 

29 

29 

33 

27 

31 

28 

17 

19 

29 

25 

29 

35 

31 

43 

25 

25 

29 

31 

29 

17 

17 

19 

31 

29 

25 

35 

31 

29 

27 

29 

29 

30 

17 

17 

17 

19 

31 

27 

33 

27 

27 

41 

29 

31 

31 

17 

17 

17 

17 

19 

33 

33 

31 

29 

29 

29 

39 

32 

17 

17 

17 

17 

17 

17 

29 

25 

33 

33 

27 

31 

33 

17 

17 

17 

17 

17 

17 

19 

29 

29 

37 

27 

29 

34 

17 

17 

17 

17 

17 

17 

17 

21 

27 

33 

29 

33 

35 

17 

17 

17 

17 

17 

17 

17 

17 

19 

25 

33 

31 

36 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

31 

29 

37 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

37 

38 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

50 


Table  B.14 

Peak  Correlation  Parameters  for  Sequences  39-50 


Peak  Correlation  Parameters  for  Sequences  In  Low  Crosscorrelatlon  Phases 


39 

21 

33 

29 

29 

29 

29 

33 

31 

27 

33 

29 

29 

MO 

17 

23 

25 

31 

33 

33 

29 

35 

27 

33 

25 

35 

Ml 

17 

17 

23 

33 

35 

35 

27 

29 

33 

25 

29 

29 

M2 

17 

17 

17 

23 

27 

27 

25 

27 

27 

31 

33 

27 

M3 

17 

17 

17 

17 

21 

29 

31 

35 

35 

35 

35 

33 

MM 

17 

17 

17 

17 

17 

21 

29 

25 

35 

25 

31 

31 

M5 

17 

17 

17 

17 

17 

17 

23 

31 

29 

29 

33 

27 

M6 

17 

17 

17 

17 

17 

17 

17 

21 

31 

29 

27 

31 

M7 

17 

17 

17 

17 

17 

17 

17 

17 

21 

27 

33 

29 

M8 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

29 

M9 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

50 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

Peak  Correlation  Parameters  for  Sequences  In  AO/LSE  Phases 


39 

19 

27 

27 

35 

27 

M3 

35 

29 

27 

31 

29 

33 

MO 

17 

19 

35 

27 

31 

27 

29 

33 

29 

29 

33 

29 

Ml 

17 

17 

21 

27 

29 

33 

23 

33 

31 

31 

M3 

31 

M2 

17 

17 

17 

17 

37 

31 

35 

35 

31 

27 

27 

29 

M3 

17 

17 

17 

17 

21 

27 

29 

35 

39 

29 

31 

35 

MM 

17 

17 

17 

17 

17 

21 

35 

29 

39 

31 

35 

31 

M5 

17 

17 

17 

17 

17 

17 

19 

23 

27 

35 

35 

29 

M6 

17 

17 

17 

17 

17 

17 

17 

21 

29 

35 

29 

M3 

M7 

17 

17 

17 

17 

17 

17 

17 

17 

21 

27 

29 

Ml 

M8 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

31 

31 

M9 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

35 

50 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

51 


Table  B.15 

Peak  Correlation  Parameters  for  Sequences  51-62 


Peak  Correlation  Parameters  for  Sequences  In  Low  Crosscorrelatlon  Phases 


51 

23 

33 

29 

33 

23 

35 

29 

35 

35 

31 

27 

27 

52 

17 

21 

27 

27 

35 

29 

29 

35 

33 

33 

35 

31 

53 

17 

17 

23 

33 

33 

29 

31 

27 

33 

31 

25 

31 

54 

17 

17 

17 

21 

29 

31 

31 

29 

31 

29 

33 

23 

55 

17 

17 

17 

17 

23 

31 

31 

29 

31 

33 

31 

33 

56 

17 

17 

17 

17 

17 

23 

33 

35 

35 

29 

35 

33 

57 

17 

17 

17 

17 

17 

17 

23 

33 

27 

27 

29 

27 

58 

17 

17 

17 

17 

17 

17 

17 

23 

31 

27 

31 

25 

59 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

31 

29 

60 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

35 

61 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

62 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

Peak  Correlation  Parameters  for  Sequences  In  AO/LSE  Phases 


51 

19 

35 

29 

33 

37 

25 

35 

39 

33 

31 

31 

31 

52 

17 

21 

31 

27 

37 

27 

33 

29 

33 

27 

37 

33 

53 

17 

17 

17 

27 

29 

29 

29 

31 

29 

31 

29 

25 

54 

17 

17 

17 

21 

31 

33 

29 

37 

25 

33 

29 

25 

55 

17 

17 

17 

17 

21 

29 

31 

27 

29 

31 

27 

35 

56 

17 

17 

17 

17 

17 

21 

33 

29 

29 

27 

29 

35 

57 

17 

17 

17 

17 

17 

17 

19 

27 

39 

35 

29 

31 

58 

17 

17 

17 

17 

17 

17 

17 

19 

37 

27 

27 

25 

59 

17 

17 

17 

17 

17 

17 

17 

17 

23 

39 

29 

33 

60 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

31 

25 

61 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

29 

62 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

I 


52 


Table  B.16 

Peak  Correlation  Parameters  for  Sequences  63-74 


Peak  Correlation  Parameters  for  Sequences  in  Low  Crosscorrelation 


63 

23 

33 

25 

27 

31 

29 

33 

33 

29 

27 

29 

64 

17 

23 

29 

27 

35 

35 

27 

27 

27 

27 

33 

65 

17 

17 

19 

29 

27 

29 

25 

27 

33 

31 

31 

66 

17 

17 

17 

21 

35 

31 

35 

29 

31 

27 

35 

67 

17 

17 

17 

17 

23 

27 

31 

35 

29 

29 

27 

68 

17 

17 

17 

17 

17 

21 

27 

31 

31 

35 

27 

69 

17 

17 

17 

17 

17 

17 

21 

31 

31 

25 

25 

70 

17 

17 

17 

17 

17 

17 

17 

19 

31 

27 

29 

71 

17 

17 

17 

17 

17 

17 

17 

17 

23 

35 

29 

72 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

33 

73 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

74 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

Peak  Correlation  Parameters  for  Sequences  in  AO/LSE  Phases 


63 

21 

27 

29 

31 

29 

27 

25 

31 

31 

23 

27 

64 

r 

19 

31 

33 

29 

27 

33 

29 

27 

37 

37 

65 

1 

17 

19 

25 

31 

31 

29 

27 

35 

37 

35 

66 

17 

17 

17 

19 

27 

33 

39 

27 

25 

31 

27 

67 

17 

17 

17 

17 

19 

29 

31 

31 

29 

35 

25 

68 

17 

17 

17 

17 

17 

19 

33 

33 

27 

29 

33 

69 

17 

17 

17 

17 

17 

17 

13 

31 

27 

27 

27 

70 

17 

17 

17 

17 

17 

17 

17 

19 

29 

25 

27 

71 

17 

17 

17 

17 

17 

17 

17 

17 

19 

33 

33 

72 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

29 

73 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

74 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

Phases 

25 

29 

31 

25 

33 

31 

27 

35 

31 

29 

33 

23 


29 

27 

29 

31 

33 

27 

35 

29 

35 

31 

37 

17 


53 


I 

I  Table  B.17 

Peak  Correlation  Paranetera  for  Sequences  75’*86 


Peak  Correlation  Parameters  for  Sequences  In  Low  Crosscorrelatlon  Phases 


75 

21 

29 

29 

33 

31 

31 

33 

33 

29 

33 

27 

29 

76 

17 

21 

31 

29 

27 

29 

33 

31 

33 

33 

29 

33 

77 

17 

17 

23 

23 

31 

29 

31 

33 

31 

33 

27 

31 

78 

17 

17 

17 

21 

29 

27 

31 

33 

31 

27 

29 

29 

79 

17 

17 

17 

17 

23 

29 

33 

35 

29 

31 

33 

25 

80 

17 

17 

17 

17 

17 

23 

31 

31 

27 

23 

25 

35 

81 

17 

17 

17 

17 

17 

17 

23 

29 

25 

31 

27 

27 

82 

17 

17 

17 

17 

17 

17 

17 

23 

27 

35 

35 

29 

83 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

35 

35 

84 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

31 

29 

85 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

29 

86 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

Peak  Correlation  Parameters  for  Sequences  in  AO/LSE  Phases 


75 

19 

33 

27 

29 

31 

41 

31 

29 

33 

23 

25 

31 

76 

17 

17 

31 

25 

29 

35 

27 

27 

29 

29 

27 

33 

77 

17 

17 

21 

29 

35 

31 

27 

31 

31 

39 

27 

27 

78 

17 

17 

17 

19 

33 

29 

37 

29 

25 

35 

41 

31 

79 

17 

17 

17 

17 

19 

35 

25 

29 

33 

27 

43 

27 

80 

17 

17 

17 

17 

17 

21 

31 

37 

31 

35 

31 

27 

81 

17 

17 

17 

17 

17 

17 

19 

37 

29 

37 

27 

31 

82 

17 

17 

17 

17 

17 

17 

17 

19 

29 

27 

31 

25 

83 

17 

17 

17 

17 

17 

17 

17 

17 

19 

29 

35 

31 

84 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

33 

33 

85 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

27 

86 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

Table  B.18 


Peak  Correlation  Parameters  for  Sequences  87-98 


Peak  Correlation  Parameters  for  Sequences  In  Low  Crosscorrelation  Phases 


87 

23 

35 

31 

33 

31 

27 

25 

25 

33 

29 

33 

27 

88 

17 

21 

29 

25 

31 

27 

27 

35 

31 

29 

33 

31 

89 

17 

17 

23 

29 

31 

31 

29 

33 

27 

31 

29 

31 

90 

17 

17 

17 

23 

29 

25 

27 

27 

35 

31 

25 

27 

91 

17 

17 

17 

17 

23 

35 

37 

35 

29 

35 

33 

37 

92 

17 

17 

17 

17 

17 

23 

27 

29 

27 

33 

37 

31 

93 

17 

17 

17 

17 

17 

17 

23 

37 

31 

27 

35 

35 

94 

17 

17 

17 

17 

17 

17 

17 

23 

33 

29 

27 

29 

95 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

31 

27 

96 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

29 

97 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

29 

98 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

Peak  Correlation  Parameters  for  Sequences  In  AO/LSE  Phases 


87 

19 

31 

29 

29 

25 

27 

31 

25 

41 

29 

29 

29 

88 

17 

19 

23 

25 

23 

29 

31 

29 

33 

31 

29 

35 

89 

17 

17 

19 

31 

27 

27 

29 

31 

35 

27 

31 

37 

90 

17  , 

17 

17 

21 

35 

31 

27 

31 

39 

27 

27 

33 

91 

17 

17 

17 

17 

17 

43 

31 

41 

27 

37 

31 

27 

55 


Table  B.19 

Peak  Correlation  Parameters  for  Sequences  99-110 


Peak  Correlation  Parameters  for  Sequences  in  Low  Crosscorrelation  Phases 


99 

23 

27 

25 

29 

25 

27 

33 

27 

31 

31 

27 

31 

100 

17 

23 

31 

33 

29 

31 

27 

29 

31 

33 

27 

25 

101 

17 

17 

23 

25 

31 

29 

33 

29 

29 

33 

27 

33 

102 

17 

17 

17 

21 

29 

27 

29 

27 

35 

29 

27 

31 

103 

17 

17 

17 

17 

21 

29 

27 

29 

29 

31 

29 

31 

104 

17 

17 

17 

17 

17 

23 

23 

25 

29 

31 

33 

23 

105 

17 

17 

17 

17 

17 

17 

23 

27 

31 

31 

33 

27 

106 

17 

17 

17 

17 

17 

17 

17 

23 

33 

27 

35 

29 

107 

17 

17 

17 

17 

17 

17 

17 

17 

23 

27 

31 

29 

108 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

29 

29 

109 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

31 

110 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

Peak  Correlation  Parameters  for  Sequences  in  AO/LSE  Phases 


99 

19 

27 

27 

25 

33 

27 

37 

31 

37 

27 

41 

31 

100 

17 

19 

35 

27 

35 

31 

25 

27 

25 

33 

39 

29 

101 

17 

17 

19 

31 

31 

31 

27 

29 

25 

33 

27 

31 

102 

17 

17 

17 

19 

37 

29 

31 

33 

33 

25 

35 

29 

103 

17 

17 

17 

17 

17 

37 

33 

37 

29 

27 

27 

29 

104 

17 

17 

17 

17 

17 

19 

35 

33 

27 

37 

37 

23 

105 

17 

17 

17 

17 

17 

17 

19 

33 

41 

31 

29 

27 

106 

17 

17 

17 

17 

17 

17 

17 

21 

31 

35 

39 

31 

107 

17 

17 

17 

17 

17 

17 

17 

17 

21 

31 

43 

37 

108 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

29 

31 

109 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

35 

110 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

19 

56 


Table  B.20 

Peak  Correlation  Parameters  for  Sequences  111-122 


Peak  Correlation  Parameters  for  Sequences  In  Low  Crosscorrelation 


111 

21 

25 

29 

27 

29 

29 

29 

31 

29 

31 

33 

112 

17 

21 

31 

29 

29 

27 

27 

29 

33 

31 

31 

113 

17 

17 

21 

29 

31 

33 

27 

31 

27 

29 

27 

114 

17 

17 

17 

23 

29 

35 

31 

31 

31 

29 

31 

115 

17 

17 

17 

17 

23 

27 

25 

23 

29 

29 

25 

116 

17 

17 

17 

17 

17 

21 

29 

31 

29 

33 

29 

117 

17 

17 

17 

17 

17 

17 

21 

29 

35 

25 

27 

118 

17 

17 

17 

17 

17 

17 

17 

23 

23 

29 

27 

119 

17 

17 

17 

17 

17 

17 

17 

17 

23 

29 

29 

120 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

31 

121' 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

23 

122 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

Peak  Correlation  Parameters  for  Sequences  in  AO/LSE  Phases 


111 

19 

25 

33 

35 

37 

37 

33 

29 

39 

35 

33 

112 

17 

21 

31 

33 

33 

31 

31 

23 

29 

27 

31 

113 

17 

17 

19 

25 

29 

35 

33 

29 

31 

29 

33 

114 

17 

17 

17 

21 

25 

35 

33 

41 

41 

31 

23 

115 

17 

17 

17 

17 

21 

29 

31 

29 

27 

35 

25 

116 

17 

17 

17 

17 

17 

21 

31 

31 

31 

35 

27 

117 

17 

17 

17 

17 

17 

17 

17 

35 

33 

37 

31 

118 

17 

17 

17 

17 

17 

17 

17 

21 

29 

37 

29 

119 

17 

17 

17 

17 

17 

17 

17 

17 

21 

33 

41 

120 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

33 

121 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

21 

122 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

17 

Phases 

29 

31 

27 

31 

25 

33 

27 

31 

29 

29 

29 

23 


37 

33 

33 

33 

29 

31 

25 

25 

41 

29 

25 

19 


57 
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